زمانبندی تصادفی تحمل پذیر خطای کارهای موازی بلادرنگ در کلاسترها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده فنی
- نویسنده احد تقی پور
- استاد راهنما کامران زمانی فر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
روشهای متعددی برای زمانبندی تحملپذیر خطای گرافهای کار بلادرنگ در کلاسترها ارائه شده است که یا از روش اجرای دوباره کارها و یا از روش تکثیر کارها استفاده می-کنند. با این که در تحقیقات انجام شده قبلی، مورد قابلیت اطمینان گرافهای کار، در زمانبندی تحمل پذیر خطا در نظر گرفته شده است ولی برآورده کردن قابلیت اطمینان درخواستی در زمانبندی آنها مورد توجه قرار نگرفته است. در این تحقیق روشی برای زمانبندی تصادفی تحمل پذیر خطای گرافهای کار بلادرنگ در کلاسترها با در نظر گرفتن خطاهای گذرا در پردازنده ها ارائه شده است. در این روش گرافهای کار براساس میزان قابلیت اطمینان درخواستی از سیستم زمانبندی می شوند. در روش ارائه شده، برای برآورده کردن قابلیت اطمینان درخواستی گرافهای کار دو الگوریتم طراحی شده است. در الگوریتم اول سعی می شود نگاشت کارهای گراف کار به پردازنده ها به روشی انجام گیرد که قابلیت اطمینان درخواستی گراف کار برآورده شود. اگر نگاشت کارها قابلیت اطمینان درخواستی گرافهای کار را برآورده نکند از الگوریتم دوم استفاده می شود. در الگوریتم دوم با تکثیر برخی کارهای گراف کار (حداقل تعداد کارها) برای مقابله با خطاهای گذرا در پردازنده ها، قابلیت اطمینان درخواستی آن برآورده می شود. برای ارزیابی روش ارائه شده ابتدا یک نرم افزار شبیه ساز کلاستر طراحی و پیاده سازی شده است و سپس چند گراف کار با قابلیت اطمینان درخواستی متفاوت روی شبیه ساز اجرا شده است. نتایج به دست آمده نشان می دهد که قابلیت اطمینان درخواستی گراف های کار به صورت مناسبی برآورده می شود.
منابع مشابه
زمانبندی ماشین‌های موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان
در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشین‌های موازی یکسان با هدف کمینه‌سازی دیرکرد کل پرداخته می‌شود. در این مساله هر یک از ماشین‌ها برای قبول کار جدید نیاز به راه‌اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روشهای مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی می‌شود و سپس کارآیی آن با نتایج مدل ریاضی م...
متن کاملزمانبندی ماشین های موازی برای کارهای قابل تقسیم با درنظرگرفتن زمان
در این مقاله به مساله زمانبندی کارهای قابل تقسیم بر روی ماشین های موازی یکسان با هدف کمینه سازی دیرکرد کل پرداخته می شود. در این مساله هر یک از ماشین ها برای قبول کار جدید نیاز به راه اندازی دارد که زمان آن وابسته به توالی کارهاست. در اینجا با بررسی روش های مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم کار و زمانبندی آنها، یک الگوریتم ابتکاری معرفی می شود و سپس کارآیی آن با نتایج مدل ریاضی م...
متن کاملارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
مقایسه تصادفی سیستم‌های سری و موازی در مدل مقیاس
در این مقاله، سیستم‌های سری و موازی متشکل از مولفه‌های مستقل و غیر هم‌توزیع که از مدل مقیاس پیروی می‌کنند، مورد مطالعه قرار گرفته و ترتیب‌های تصادفی متفاوتی میان آنها بررسی گردیده است. همچنین، نتایج به‌دست آمده در مورد سیستم‌های سری و موازی متشکل از مولفه‌هایی که از توزیع وایبول نمایی شده یا گامای تعمیم یافته پیروی می‌کنند، استفاده شده است. نتایج ارائه شده در این مقاله، تعمیم‌دهنده ...
متن کاملمقایسه تصادفی چولگی سیستم‌های موازی در مدل پارتو
در این مقاله به مقایسه تصادفی طول عمر سیستم‌های موازی با مؤلفه‌های غیر همگن از توزیع پارتو بر حسب ترتیب تصادفی ستاره و ترتیب تصادفی محدب پرداخته می‌شود. ثابت خواهد شد که طول عمر یک سیستم موازی با مؤلفه‌های مستقل غیر همگن از مدل پارتو بر حسب ترتیب تصادفی محدب، همیشه کمتر از طول عمر یک سیستم موازی دیگر با مؤلفه‌های مستقل همگن از مدل پارتو است. همچنین تحت یک شرط کلی روی پامترهای مقیاس نتیجه‌ای در...
متن کاملارائه الگوریتم تبادل جفتی اصلاح شده در مسأله زمانبندی ماشین‌های موازی یکسان
مساله حداقل سازی دامنه عملیات روی ماشین های موازی یکسان جزء مسائل کلاسیک حوزه ی مسائل زمانبندی محسوب می شود. این مساله به لحاظ پیچیدگی در دسته مسائل شدیدا پیچیده طبقه بندی می گردد. به طوری که روش های بهینه جهت حل این مساله، با افزایش ابعاد مساله به سرعت کارایی خود را از دست می دهند. به همین دلیل و با توجه به کاربردهای عملی فراوان این مساله، گرایش ها به سمت استفاده از روشهای تقریبی معطوف شده است...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023